Notion de sémantiques bien-formées pour les règles

نویسندگان

  • Marie Pailloux
  • Jean-Marc Petit
چکیده

Résumé. La notion de règles entre attributs est très générale, allant des règles d’association en fouille de données aux dépendances fonctionnelles (DF) en bases de données. Malgré cette diversité, la syntaxe des règles est toujours la même, seule leur sémantique diffère. Pour une sémantique donnée, en fonction des propriétés induites, des techniques algorithmiques sont mises en oeuvre pour découvrir les règles à partir des données. A partir d’un ensemble de règles, il est aussi utile en pratique de raisonner sur ces règles, comme cela est le cas par exemple avec les axiomes d’Armstrong pour les dépendances fonctionnelles. Dans cet article, nous proposons un cadre qui permet de s’assurer qu’une sémantique donnée pour les règles est bien-formée, i.e. les axiomes d’Armstrong sont justes et complets pour cette sémantique. Les propositions faites dans ce papier proviennent du contexte applicatif de l’analyse de données de biopuces. A partir de plusieurs sémantiques pour les données d’expression de gènes, nous montrons comment ces sémantiques s’intègrent dans le cadre présenté.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Règles d'association avec une prémisse composée : mesure du gain d'information

La communauté de fouille de données a développé un grand nombre d’indices permettant de mesurer la qualité des règles d’association (RA) selon diverses sémantiques (Guillet, 2004). Cependant ces sémantiques, qui permettent d’interpréter les règles simples, s’avèrent d’utilisation trop complexe pour un expert dans le cas de règles à prémisse composée. Notre objectif est donc de sélectionner les ...

متن کامل

Découverte Personnalisée de Services Web Sémantiques

Résumé. La découverte des services web sémantiques (SWSs) peut retourner un nombre important de services qui offrent des fonctionnalités similaires. La découverte personnalisée vise à complémenter la phase de découverte par une phase de sélection et de rangement en tenant compte des préférences de l’utilisateur. Nous proposons d’utiliser les propriétés non fonctionnelles (NFPs) pour personnalis...

متن کامل

Un outil pour la visualisation de relations entre gènes

La reconstruction de réseaux de gènes à partir de données d’expression a suscité depuis quelques années un intérêt croissant. L’objectif est de proposer des interactions probables entre les gènes, qui pourront être ensuite plus profondément validées avec des expérimentations plus poussées. Plusieurs approches ont été proposées pour inférer ces réseaux de gènes comme les réseaux booléens ou l’an...

متن کامل

Critère VT100 de sélection des règles d'association

Résumé. L’extraction de règles d’association génère souvent un grand nombre de règles. Pour les classer et les valider, de nombreuses mesures statistiques ont été proposées ; elles permettent de mettre en avant telles ou telles caractéristiques des règles extraites. Elles ont pour point commun d’être fonction croissante du nombre de transactions et aboutissent bien souvent à l’acceptation de to...

متن کامل

Vers différents types de règles pour les données d'expression de gènes - application à des données de tumeurs mammaires

RÉSUMÉ. Les puces à ADN permettent de mesurer le niveau d’expression de milliers de gènes d’un tissu donné dans une seule expérience. De part la nature de ces données (beaucoup de gènes et peu d’expériences), de nouvelles techniques d’analyse de données de biopuces doivent être développées. Dans cet article, nous proposons une technique d’interprétation des données basée sur la notion de règles...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005